Daniel Kráľ (born June 30, 1978) is a Czech mathematician and computer scientist who works as a professor of mathematics and computer science at the

Masaryk University Masaryk University (MU) ( cs, Masarykova univerzita; la, Universitas Masarykiana Brunensis) is the second largest university in the Czech Republic, a member of the Compostela Group and the Utrecht Network. Founded in 1919 in Brno as the se ...

. His research primarily concerns

graph theory In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conn ...

and graph

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...

s..

Education and career

He obtained his Ph.D. from

Charles University in Prague ) , image_name = Carolinum_Logo.svg , image_size = 200px , established = , type = Public, Ancient , budget = 8.9 billion CZK , rector = Milena Králíčková , faculty = 4,057 , administrative_staff = 4,026 , students = 51,438 , undergr ...

in 2004, under the supervision of Jan Kratochvíl. After short-term positions at

TU Berlin The Technical University of Berlin (official name both in English and german: link=no, Technische Universität Berlin, also known as TU Berlin and Berlin Institute of Technology) is a public research university located in Berlin, Germany. It wa ...

, Charles University, and the Georgia Institute of Technology, he returned to Charles University as a researcher in 2006, and became a tenured associate professor there in 2010. He was awarded the degree of

Doctor of Science Doctor of Science ( la, links=no, Scientiae Doctor), usually abbreviated Sc.D., D.Sc., S.D., or D.S., is an academic research degree awarded in a number of countries throughout the world. In some countries, "Doctor of Science" is the degree used f ...

by the

Academy of Sciences of the Czech Republic The Czech Academy of Sciences (abbr. CAS, cs, Akademie věd České republiky, abbr. AV ČR) was established in 1992 by the Czech National Council as the Czech successor of the former Czechoslovak Academy of Sciences and its tradition goes back ...

in 2012, and in the same year moved to a professorship at the

University of Warwick , mottoeng = Mind moves matter , established = , type = Public research university , endowment = £7.0 million (2021) , budget = £698.2 million (2020� ...

. In 2018, Kráľ moved back to the Czech Republic and started working at Faculty of Informatics,

, accepting the Donald Knuth professorship chair.

Contributions

In the 1970s, Michael D. Plummer and

László Lovász László Lovász (; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He wa ...

conjectured that every bridgeless

cubic graph In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three. In other words, a cubic graph is a 3-regular graph. Cubic graphs are also called trivalent graphs. A bicubic graph is a cubic bi ...

has an exponential number of

perfect matching In graph theory, a perfect matching in a graph is a matching that covers every vertex of the graph. More formally, given a graph , a perfect matching in is a subset of edge set , such that every vertex in the vertex set is adjacent to exactl ...

s, strengthening

Petersen's theorem In the mathematical discipline of graph theory, Petersen's theorem, named after Julius Petersen, is one of the earliest results in graph theory and can be stated as follows: Petersen's Theorem. Every cubic, bridgeless graph contains a perfect m ...

that at least one perfect matching exists. In a pair of papers with different sets of co-authors, Kráľ was able to show that this conjecture is true.

Recognition

Kráľ won first place and a gold medal at the

International Olympiad in Informatics The International Olympiad in Informatics (IOI) is an annual competitive programming and one of the International Science Olympiads for secondary school students. It is the second largest science olympiad, after International Mathematical Olympi ...

in 1996. In 2011, Kráľ won the

European Prize in Combinatorics The European Prize in Combinatorics is a prize for research in combinatorics, a mathematical discipline, which is awarded biennially at Eurocomb, the European conference on combinatorics, graph theory, and applications.. The prize was first awarde ...

for his work in graph theory, particularly citing his solution to the Plummer–Lovász conjecture and his results on graph coloring. In 2014, he won a Philip Leverhulme Prize in Mathematics and Statistics; the award citation again included Kráľ's research on the Plummer–Lovász conjecture, as well as other publications of Kráľ on

pseudorandom A pseudorandom sequence of numbers is one that appears to be statistically random, despite having been produced by a completely deterministic and repeatable process. Background The generation of random numbers has many uses, such as for rand ...

permutations and systems of equations. He was elected as a Fellow of the

American Mathematical Society The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, ...

in the 2020 Class, for "contributions to extremal combinatorics and graph theory, and for service to the profession".

References

External links

Home pageGoogle scholar profile
{{DEFAULTSORT:Kral, Daniel Living people 1978 births Czech mathematicians Czech computer scientists Graph theorists Charles University alumni Academics of the University of Warwick Fellows of the American Mathematical Society